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Abstract 



Let r be a quiver on n vertices v\,V2, ■ ■ ■ ,v n with gij edges between Vi and Vj , and 
let a € N n . Hua gave a formula for A-p(oL,q), the number of isomorphism classes of 
absolutely indecomposable representations of T over the finite field ¥ q with dimension 
vector a. Kac showed that A-p(a,q) is a polynomial in q with integer coefficients. 
Using Hua's formula, we show that for each integer s > 0, the s-th derivative of 
Aj<(ct,q) with respect to q, when evaluated at q = 1, is a polynomial in the variables 
gij, and we compute the highest degree terms in this polynomial. Our formulas for 
these coefficients depend on the enumeration of certain families of connected graphs. 

1 Introduction 

Let T be a quiver on n vertices Vi,v 2 , ■ ■ ■ ,v n with edges between vertices Vi and Vj for 
1 < ^ < j < All of the following results are independent of the orientation of these 
edges. Let a = (a\, a%, . . . , a n ) G N n (throughout the paper, vectors will be represented 
by boldface symbols). We are interested in Ar(ct,q), the number of isomorphism classes of 
absolutely indecomposable representations of T over the finite field ¥ q with dimension vector 
ex.. Kac [5] proved that v4r(a:,g) is a polynomial in q with integer coefficients and that it 
is independent of the orientation of Y. He conjectured that the coefficients of A r (ot,q) are 
non-negative and that if T has no loops, then the constant term of Ar(a, q) is equal to the 
multiplicity of o: in the Kac-Moody algebra defined by V . Both conjectures are true for 
quivers of finite and tame type (see Crawley-Boevey and Van den Bergh [1]); a proof of the 
multiplicity statement in Kac's conjectures for general quivers was recently announced by 
Hausel [2]. 



of the variables g^. The main impetus for studying Ar(ct, 1) comes from the work of Hausel 



Our goal is to understand A r (ct, 1), and more generally 
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and Rodriguez- Villegas [3]. They show that when T is the quiver S g consisting of one vertex 
v with g self-loops, A$ (cx,l) (where a = a G Z) is (conjecturally) the dimension of the 
middle cohomology group of a character variety parameterizing certain representations of 
the fundamental group of a closed genus-g Riemann surface to GL„(C). 

One can imagine that specializing to q — 1 will relate At (a, q) to counting representations 
of T in the category of finite sets; this hope follows a well-known philosophy about the 
significance of letting q — > 1 in formulas that depend on a finite field ¥ q , although it seems 
hard to make this philosophy precise. In this paper we show in Theorems 6.3 and 7.1 



that 



dq s 



A r (a,q) 



9=1 



is a polynomial in the variables gij, and we give a formula for 



its leading coefficients. This formula relies on the number of connected graphs in a family 
determined by T and on Stirling numbers of the second kind, which arise from derivatives of q- 
binomial coefficients. The description of the graphs in question is given prior to Theorem 4.3 
and all necessary information about Stirling numbers and g-binomial coefficients is given in 
Appendix A. Unfortunately, our proofs of Theorems 6.3 and 7.1 do not give any conceptual 
indication as to why our results should involve the enumeration of connected graphs. 

To illustrate the type of result found in this paper, consider T = S g . Using a formula 
of Hua [4, Theorem 4.6] for Ar(a:,g), which we will present in Section 2 and which is our 
starting point for the results in this paper, we can compute the polynomial As g (a,q) for 
small a and g. These computations are displayed in the following table: 



As 3 


(a,q) 


9 = 1 


9 


= 2 


<7 = 3 


g = A 


a 


= 1 


Q 




q 2 




q 3 




a 


= 2 


Q 




+ q 3 




q 9 + q 7 + q 5 


g 13 + g 11 + g 9 + g 7 


a 


= 3 


Q 


q w + q s 


+ q 7 + ■ ■ ■ 


q 19 


+ q 17 + q w + ■ ■ ■ 


g 28 + g 26 + g 25 H 


a 


= 4 


Q 


q 17 + g 15 


+ q 14 + ■ ■ ■ 


q 33 


+ g 31 + g 30 H 


g 49 + g 47 + g 46 + • • • 


a 


= 5 


Q 


q 26 + g 24 


+ q 23 + ■ ■ ■ 


q 51 


+ g 49 + g 48 + • • • 


g 76 + g 74 + g 73 H 


a 


= 6 


1 


q 37 + ^35 


+ q U + --- 


q 73 


+ g 71 + g 70 + • • • 


g 109 _|_ g 107 _|_ g 106 _|_ . . . 



Evaluating each polynomial at q — 1 gives the following values for As (a, 1): 





9 = 1 


9 = 2 


S = 3 


g = A 


9 = 5 


g = 6 


a = 1 


1 


1 


1 


1 


1 


1 


a = 2 


1 


2 


3 


4 


5 


6 


a = 3 


1 


6 


15 


28 


45 


66 


a = 4 


1 


22 


95 


252 


525 


946 


a = 5 


1 


95 


710 


2674 


7215 


15961 


a = 6 


1 


449 


5856 


31374 


109707 


298023 



Fitting each row of the above table to a polynomial gives empirical evidence that the next 
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table is correct: 





^5 g (a,l) 


a — 1 


1 


a = 2 


(?) 


a = 3 


4© + (?) 


a = 4 


32g)+20g) + g) 


ct = 5 


400g)+428g)+93g) + g) 


a = 6 


6912 g) + 10640(3 + 4512 g) + 447 g) + (f) 



This suggests that As g (a:, 1) is a polynomial in g of degree ct — 1 with leading coefficient 
2 a ~ 1 a a ~ 2 /a\. We prove this and a generalization to all quivers in Theorem 6.3 below. 
Theorem 7.1 offers a similar result for any derivative (with respect to q) of Ar(cx, q) evaluated 
at q — 1. 

The fact that the leading coefficient of A Sg (a,l) equals 2 a ~ 1 a a ~ 2 /a\ was mentioned 
(without proof) in [3, Remark 4.4.6]. As mentioned above, in the context of that paper, S g 
corresponds to a closed Riemann surface of genus g and it seems more appropriate to use 
its Euler characteristic 2g — 2 instead of g as a variable. One possibly telling feature of this 
choice is that the factor 2 a ~ l in the leading coefficient disappears, though we do not know of 
a similar approach for the general case. Finally, we note that a a ~ 2 appears in the formula for 
the leading coefficient of A Sg (a, 1) because a a ~ 2 is the number of trees on a labeled vertices 
by Cayley's Theorem. As indicated above, for other quivers, the leading coefficient formula 
involves the enumeration of other families of graphs. 

Acknowledgements. FRV was supported by NSF grant DMS-0200605. We would like to 
thank Keith Conrad for his proof of Theorem 6.1. 

2 Hua's Formula 

We begin with a presentation of Hua's formula for Ar(ot, q). Let T = (Ti, T2, . . . , T n ) be a 
vector of indeterminates. Let V denote the set of all integer partitions, including the unique 
partition of 0. If A and ji are partitions with transposes A' and // respectively, let 

(A,/.) :=£W 
i<i 

Also, let 

&*(?):= n n (W). 

l<i l<j<rii 

where A has rij parts of size % for each %. As a notational convenience, we will write mono- 
mials as a vector with a vector exponent, as in T a = T" 1 ■ • -T" n . If A is a partition or a 
composition, let |A| denote the sum of the parts of A. 
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Finally, define the function P r (T,q) by 

and the function Hr(ct,q) implicitly by 

logPr(T,g)= £ ^^T«, (2) 

where ck = gcd(ai, . . . , a n ). Hua expresses Ar(cK, q) in terms of Hr{ot, q). 
Theorem 2.1 (Hua [4, Theorem 4.6]). 

q-l 



Ar(a, q) = ^J2 Kd)H T (cx/d, q d ). (3) 



d\a 

3 A Deformation of Ar(ct,q) 

Although we want to understand Ar(ac, 1), we cannot use Equations (1), (2), and (3) directly, 
since the summands in Pr(T, q) have poles at q — 1. We will proceed instead by introducing 
extra variables, computing certain limits as q approaches 1, and then specializing the results. 
This section analyzes A r (ct, u,q), a generalization of A r (ac, q), while Sections 6 and 7 apply 
the results to A-p(ct, q). 

In what follows, vectors u e N n( - n+1 ^ 2 will have components Uij for 1 < % < j < n, and 
for £ E N n we let u £ := IIi<i<j<„ ' ■ Let u e N™ ( ™ +1)/2 . Define functions P r (T,u,q), 
Hr(ct, u, q), and A r (cx, u, q) by the formulas 

n ( xi ' xj ) 

PAT u q) ■= V lli<i<j<n%- T \#\... T \x>\ U) 

log P T (T,u,q) : = £ ^ T«, and (5) 

z — ' ex. 

A r (a,«,9) := ^zi ]T v(d)H r (cx/d, u d , q d ). (6) 

d\a 

Observe that Pr(T, u, q), Hr(cx, u, q), and Ar(ct, u, q) specialize to Pr(T, q), Hr(ct, q), and 
Ar(at,q) respectively when = q 9xj for 1 < i < j < n. However, Ar(ac,u,q) typically 
is not a polynomial in q even though A r (ct,q) is. For £ E N n let £\ := i\\ • • -£ n \ and for 
u E N n ( n+1 ^ 2 let u\ := u n \ • ■ - Uyl • ■ - u nn \. Our first result computes a limit involving 
A r (ac,u,q). 

Proposition 3.1. 

rpi 

lim(g- l) |a| - 1 A r (a,u,g) = [the coefficient of T a in] log V u l — . (7) 
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Proof. We begin with a limit involving Pr(T, u, q). By the definition of Pr(T, u, q), 

\imP r ((q-l)T,u,q) (8) 

The quantity &a(q ,_1 ) has a zero at g = 1 of multiplicity £(A) (the number of parts of A). 
Thus each summand on the right-hand side of Equation (8) has limit as q — > 1 unless 
A* = for 1 < i < n for some ^ = (£ 1: ...,£„) G N n . In this case, 

r (g - 1)* 1 

Therefore 

limP r ((g-l)T,n,g) = 7T' ( 9 ) 

since 

<(1*),(1<0>=A4- 

Combining this limit with Equation (5), the defining equation for H r (ct,u,q), shows that 

9- 



lim j: Hr{a L U ' q \ q-l)M T« = log^u^. (10) 



In particular, this proves that 



exists and therefore 



lim (9- l) |Q| # r (cx,w,g) (11) 

g->l 



lim(g- l) lal H r (a/d,u,q) = (12) 

g-t-l 



if d is greater than 1 and divides ex. Equations (6), (10), (11), and (12) show that 
lim(g- l)^- l A T ((x,u,q) = lim ^ V fi{d)H r {a/d, u d , q d ) 



(o- l) |a| 
= lim — H r (ct,u,q) 

= [the coefficient of T" in ] log ^ t/ — . 



□ 
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4 Multivariate Exponential Formula 

The limit in Proposition 3.1, namely Equation (7), can be rewritten using a multivariate 
version of the Exponential Formula applied to the enumeration of graphs. Our presentation 
of the Multivariate Exponential Formula (Theorem 4.1) follows that of the usual Exponential 
Formula found in Stanley [7, Section 5.1]. 

Let A be any field and let X = (Xi, X 2 , . . . , X n ) be a vector of indeterminates. Given a 
function / : N n — > A, define 

E f (X) := (13) 
Similarly given a function / : N n \ {0} — > A, define 

E f (X) := £ f(£i,...,£ n )^. (14) 

£GN™\{0} 

Also, if Vi, . . . , V n are finite (disjoint) sets, let n(Vi, . . . , V n ) denote the set of set partitions 
of V\ U • • • U V n . If 7r e n(Vi, . . . , V n ), let £(ir) equal the number of blocks in n and let 
7Ti, . . . , ^(t,-) denote the blocks of ir. 

Theorem 4.1 (Multivariate Exponential Formula). Let f : N n \{0} — > A'. Define a function 
g:W l ^ K by g(0, . . . , 0) := 1 and by 

<7(|Vi|,...,|y n |) := Yl \{f{\^nv 1 l...M l nv n \) (15) 

7ren(Vi,...,y„) i=i 

i/ a£ /east one o/ £/ie sets Vi is nonempty. Then \ogE g (X) = Ef(X). 

Proof. Fix a positive integer k and define the function g k : N n \ {0} — > A by 

k 

^(|VI|,...,|K|) := II/(l 7r * nyi l'---'l 7r * ny »l)- 

7ren(yi,...,y„) i=i 

Since 7Ti, . . . , 7ik are non-empty, they are all distinct and there are k\ ways of ordering them. 
Thus 

E 9k {X) = ^E f {X)\ 

Then 



e 9 (x) = i + XXPO 



k=i 

oo 



fc! 
fe=i 

= e^ (x) , 

proving the theorem. □ 
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To apply Theorem 4.1 to the enumeration of graphs, we must introduce some more 
notation. If i G let Q £ be the set of graphs on the vertices i>i,i>2, • • • ,v\i\- Let V\ : = 
{v 1 ,...,v £l },V 2 := {v tl+1 ,...,v t2 },...,V n := {^ Mn+ i, • • • , v w }. like N n ( n+1 )/ 2 , then let 
Q 1 , be the set of graphs in Q l that have kij edges between Vi and Vj for 1 < i < j < n and 
let G l k be the number of connected graphs in Q k . Since a connected graph in Q l must have 
at least \t\ — 1 edges, the following proposition is clear. 

Proposition 4.2. // \k\ < |£| - I, then G e k = 0. 

Now let x = (xu, ... ,Xij, ... ,x nn ) be a vector of n(n + l)/2 indeterminates, where 
1 < i < j < and define the weight of G G ^ to be a? fc := [j Kj< . <n x^ . 

Theorem 4.3. 

^(e f n a+^H f n ^) (is) 

V^eN" \l<i<i<ri / \l<i<n / ' / 

= E E G!**^. 

o^aeN™ fceN™("+ 1 )/ 2 
where G k is the number of connected graphs in Q k . 
Proof. Let K = C(xn, . . . , x^, . . . , x nn ). Let 

/ : N n \{0} — > K 

(ai,..., a n ) i-> ^ G£a; fc 



5 : N n — > K 

(4,. ..,4) -> n (!+^-)^ n a+^A 

l<i<j<n l<i<ri 

The sum of the weights of the connected graphs in Q a equals f(a±, . . . , a n ). The sum of the 
weights of the graphs in Q l equals g(l\, . . . ,£ n ). A graph in Q £ is obtained by choosing a 
partition of the vertex set and choosing a connected graph structure for each block of the 
partition (and the weight of such a graph is the product of the weights of its connected 
components). It is clear that / and g satisfy Equation (15), so Theorem 4.1 proves the 
desired result. □ 

Perhaps Theorem 4.1 and its application in Theorem 4.3 to the enumeration of graphs are 
known, but we do not know of any reference and hence have included the proofs. Presumbly 
there is no explicit formula for G k in general. However, when |fc| = \ct\ — 1 (that is, when 
the connected graphs in Q k are trees), certain sums of the numbers G k can be computed by 
the methods in Knuth [6]. 



7 



5 Ar(ot, it, q) and Connected Graphs 

To understand Equation (7) better, we obtain a corollary of Theorem 4.3 by rewriting Equa- 
tion (16) with the substitutions 1 + Xij = Uij (1 < i < j <n), 1 + Xa — (1 < i < n), and 
X l = u ii T l (l<i<n). 

Corollary 5.1. 

1^ E u * % ( 17 ) 

£eN n 

= e e gs ( n <«« - 1) 1 -) ( n <«?. - ( n <*) 

O^aeN" fc S N n ("+ 1 )/ 2 \l<i<j<n / \l<i<n / \l<i<n / 

This allows us to rewrite the result of Proposition 3.1. For each k e N T ^ n+1 ^ 2 , let 

S k =l P e : J* ~ Pu f\-J- n ^ }■ (18) 

Y k iJ =Pij for 1 <t <] <n f y J 

Proposition 5.2. For each k e M n(n+1)/2 , 

\the coefficient of (u - if in 1 lim (g - l)l a l-M r (a, u, q) (19) 



pe5 fe 



where 



and 



CO 



. Pa \ ( a 

c k P 

l<i<n \j=0 



( W -l) fc := J] (uy-1)* 

l<i<j<n 

In particular, if \k\ = \a\ — 1, then 



where 



\the coefficient of (u - l) k in 1 lim (g - l) |Qhl A r (a, g) (20) 

q— >1 

1 2'( fc ) Gfc, 



Ki<n 
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Proof. Combining Proposition 3.1 and Corollary 5.1, changing variables from k to p for 
convenience, and using the Binomial Theorem shows that 

lim (q-iy al - l A r (a,u,q) 

g-t-l 



h e g ? ( n («« - ir) f n («« - f n 

pe pjn(n+i)/2 \l<i<j<n / \l<i<n / \l<i< 

h e g ? ( n (»« + vr) { n <<") ( n <«% - 

p g Nn(n+l)/2 \l<i<n / \l<i<n / \l<i<j<n 

,;. e «?(n e( p ;)(««-^»- 

peN n(n+l)/2 \l<i<n j=0 V J 7 

n e(7)(*-d j ) ( n 



Note that G p is nonzero for finitely many p, so the above sum over p is a finite sum. The 
expression 

Pa / \ \ / a 



«? n e (7) («- - n e (7) («.. - in n <«« - ^ 

\l<i<n j=0 V J / J \l<i<n j=0 V J / J \l<i<j<n 



when viewed as a polynomial in the variables — 1 (1 < i < j < n), has a nonzero (u — l) k 
term if p E S k , and the coefficient of that term is 



oo 



Summing over all p £ and dividing by ck! completes the proof of Equation (19). 

To prove Equation (20) it is enough to note that by Theorem 4.2, the only non-zero 
summand on the right-hand side of Equation (19) occurs when p = k and 



o _ 2*(' s ) 



c kk 



□ 

Observe that the left- and right-hand sides of Equation (19) are nonzero for finitely many 
k and that the sum over j is actually finite by the definition of binomial coefficients. Also, 
the sum over j can be expressed in terms of a hypergeometric series as 

lt( Pi -)(u ^ ,W J = 2^(, a% ) 2 F 1 (-p ii ,-k ii +p ii ;a i -k ii +p ii + l;l/2), 

j =0 \ 3 J ~ Pii ~ 3/ ~ Pii/ 

if desired. 
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6 A Mahler-type Expansion for Ar(ct,u,q) 

We can use Proposition 5.2 to understand A r (ac, q) if we rewrite A r (ac, u, q) using the Mahler- 
type expansion given in the following theorem. 

Theorem 6.1. If f G Q(q)[xi, . . . ,x r ] and f(q bl , . . . , q br ) G Z[q] for all non-negative integers 
b±, . . . ,b r , then there are polynomials {c^q) G Z[q] : I G W} such that 



f = e«<»> n (<')• 

£GN r Ki<r \ *' 9 



(21) 



£SN r l<i<r 

where 



l<i'<* W J 

anc? Q(g) = /or a// but finitely many £. 

The proof of this theorem was communicated to us by Keith Conrad. 

Proof by Keith Conrad. An expression like Equation (21) exists for any polynomial / for 
some unique Ce(q) G Q(q) since the products 

n(l; 

\<i<r x * 

are an additive basis of Q(q)[xi, . . . ,x r ]. We now show that under the hypothesis on / we 
actually have ci(q) G Z[g]. 

Let E be the shift operator acting on functions h of b G Z> by 

(Eh)(b) :=h(b+l), 

and for each non-negative integer n, define 

A n :=(E-I)(E-qI)...(E-<r- 1 I), 

where I is the identity operator. Since f(bi, . . . , b r ) := F(q bl , . . . ,q br ) for non-negative 
integers bi, . . . ,b r , a standard property of the g-difference operators Aj yields 

c 4 (9) = (Af...Af-F)(0,...,0), 

where £ = (£±, . . . ,£ r ) and Aj acts on the variable fej. Explicitly, we obtain the following 
expression 

d(q) = E II CO (-1) V^W 1 "*, • • • , 
j<=pr i=i 

which shows that ct{q) G Z[g] since by hypothesis . . . ,q er ~^ r ) G Z[g] when jj < ^ 

for 1 < i < r. □ 
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Note that (*) = [*] when x = q b and that 



lim (q — 1)* 



1)< 



(23) 



Here [*] is a g-binomial coefficient (see Appendix A for more information about g-binomial 
coefficients). By Theorem 6.1 and the fact that A r (cx,q) G Z[g], we can write 



A r (a,«,g) = a r (a,k,q) / \ , 

fceN n(n + l)/2 \ ' O 

for some dp (ex., k, q) G Z[g], where 



(24) 



n 

l<i<j<n 



U 



r "'J 



Hence 



A r (cx,q) = 



where 



E a r (a,k,q) 

fcgPJn(n+l)/2 



9ij 



(25) 



= n 

It turns out that Proposition 5.2 leads to a formula for the derivatives of ar(cx, k, q) evaluated 
at q = 1, given in Proposition 6.2, which in turn produces a formula for the derivatives of 
Ar(cx,q) evaluated at q — 1 (see Theorems 6.3 and 7.1). 

Proposition 6.2. For G N"(™ +1 )/ 2 suc/j too* |fc| > | a | we have 



a v (cx,k,q) 



(g _ ]_)|fc|-|oi| + l 



k\ \ - 

= Cfc P G p ' 



9=1 



pes'*. 



Proof. Using Equations (23) and (24), we find 

lim (q- l)\ a \' l A v (cx,u,q) 



lim ]T a r («,fc,g)(g- l)!"!- 1 w 



fcgPJn(»+l)/2 



7/ 



ar(cx, k, q) 
- i — (q- 

fceN n(n+l)/2 ^ ' 



= lim > 

0-»l ^ 



(<7-l) fc ( 



(26) 

(27) 
(28) 

(29) 



E 



a r (a,fe,g) 



The claim now follows from Proposition 5.2. 



(g _ l)|fc|-|a|+l 



□ 
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Note that if \k\ < \ct\, Proposition 6.2 says nothing about ar(at,k,q) at q — 1. This is 
why Theorems 6.3 and 7.1 below only give information about leading coefficients. The first 
consequence of Proposition 6.2 appears when we evaluate A? (at, 1). By Equation (25), 

A r (a,l) = J2 M^k,l)f 9 \ (30) 

fceN n(n + l)/2 \ / 

where 

^ i<S<n ^i) 

Theorem 6.3. The quantity A^(at, 1) is a polynomial in the variables g^ whose homogeneous 
component of highest degree A r (a, 1) has total degree |a| — 1 and has the form 

E C ^9 k , (31) 
|fc|=l«|-i 

where 

C? ik :=2 t MG% and t(k) := ^ k u . 

l<i<n 

Proof. That Ar(cK, 1) is a polynomial in the variables gij is clear from Equation (30) since 
that is true for the binomials (?). The binomial (?) has total degree |fc|, and by Proposi- 
tion 6.2, ar(o:, k, 1) = if |fe| > |a| — 1. Hence the total degree of A? (at, 1) is \ac\ — 1. To finish 
the proof it is enough to combine Equation (20) of Proposition 5.2 with Proposition 6.2. □ 

As a special case of this theorem, we can consider the quiver S g from Section 1, which 
has a single vertex (so n — 1) and g loops, and a. = a. In this case, A r (a, 1) is a polynomial 
in g of degree a — 1 and leading coefficient 2 a ~ 1 G"_ 1 /a! But is just the number of 

(spanning) trees on a labeled vertices, which is a a ~ 2 by Cayley's Theorem. So the leading 
coefficient is 2 a ~ 1 a a ~ 2 /a\ as claimed in the introduction. 



7 The derivatives ^ Ar(ct,q) at q = 1 

We can proceed further by differentiating Equation (25) to obtain information about the 
highest order terms of the s-th derivative of A r (ct, q) evaluated at q — 1. This is the subject 
of the next theorem. Note that was defined prior to Theorem 4.3, Sk was defined in 
Equation (18), and S(£, k) is the Stirling number of the second kind discussed in Appendix A. 
Also, if k,t E N n(n+1)/2 , we write k < £ if fc^- < l tj for all 1 < % < j < n. To simplify the 
notation we let 

d s 

Ar, s (at,q) := — A r (at,q). 

Theorem 7.1. The quantity Ar jS (a, 1) is a polynomial in the variables g^ whose homo- 
geneous component of highest degree Ap iS (a, 1) has total degree s + \ct\ — 1 and is given 
by 

A rA^l) = ^ E C r,s,i9\ (32) 

' |/|=a+|a|-l 
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where 



r< a 



PGSfc 



fceN n(n+l)/2 

fc<£ 



and 



S(£,k) :— || S(£ij,kij). 

l<i<j<n 



Proof. Differentiating 

A r (a,g)= a T (a,k,q) 

fceN n(n + l)/2 

s times with respect to q, we obtain 



A r ,s(a,l) 

s 

E E 

fe g pjn(n+l)/2 r=0 



(33) 



a r (oc,k,q) 



( d s ~ r 


9 


.) 


\dq s ~ r 


X 





9=1 



s ~ r LfcJ 



is a polynomial in the variables 



By the Product Rule and Theorem A.l, 
(1 < « < J < ^) of total degree |fc| + s — r, and if t £ N™^ 1 )/ 2 with |t| = s — r, then the 
coefficient of g k+t in (^pr | is 



s — r 
in, • • ■ , tij, . . . , t 



0. Thus the total degree 



"'" l<i<j<n ( k ij + t ij 



5=1 



By Proposition 6.2, if r < |fc| — |a| + 1, then ^J^r ar(oc, k, q) 

of each leading term of A r>s (a, 1) is at most \k\ + s — \k\ — |a| + 1 = s + |a| — 1. We now 
determine the coefficient of g l in A r>s (a, 1) when £ e N n ^ n+1 ^ 2 satisfies |£| = s + |a| — 1. A 
summand in Equation (33) has a leading term of g e when k < £ and r = |fc| — |ck| + 1 = 
s — |£| + |fe|. Given such a fc, let t = £ — k. Then, using Proposition 6.2 and Equation (34), 
we find that 



[the coefficient of g l in ] 



r=0 



a r (a,fc,g) 



/ d s - r 


9 


) 




\dq s ~ r 






9=1 



(35) 



\k\ - |a| + 
s!fc! 



\ (|fe|-|a| + l)!fc! ra ( S -|fc|-|a| + l)! 

1 J ^1 2^ C *=P £| K > 

y " pe^ 



S(£, k) J2 c l P Gp- 
pe5 fe 



Summing over all k < £ completes the proof. 



□ 
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As a special case of this theorem, we can consider the quiver S g from Section 1. In this 
case, Ar iS (a, 1) is a polynomial in g of degree s + a — 1 and leading coefficient 

s+a— 1 k oo / \ /• \ 

-— V 5( s + a-l,Jb)fc! V G«V ( p )( , a )2^. 



a!(s + a 



A Derivatives of (/-binomial coefficients 

The goal of this appendix is to prove a theorem about derivatives of g-binomial coefficients. 
The g-binomial coefficient [£] is a polynomial in g of degree k(b — k) defined for non-negative 
integers b and k by the formula 



{q b _ _!)... ((Z 6-fc+i _ 1} * Y.)=o I 3 



n 



i=i Sj=o 9 5 ' 



The result in question involves the Stirling number of the second kind S(£, k), which counts 
the number of partitions of an i-set into k blocks. While there are many formulas involving 
Stirling numbers of the second kind, we will only need to know that 



x 



k\ 



(36) 



for all k > 0. Now we can state the theorem. 



Theorem A.l. Fix non-negative integers k and t. Then there is a polynomial Pk,t(b) of 
degree k + t with leading coefficient ( k + t y • S(k + 1, k) so that for all non-negative integers b, 



f d l 


~b~ 






[dq* 


k_ 


) 


q=l 



Pk,t(b) = 

We need one lemma before proving Theorem A.l. 

Lemma A. 2. Fix non-negative integers i and m. Then there is a polynomial Pi, m (b) of 
degree m + 1 with leading coefficient so that for all positive integers b > i — 1, 

d m E-"- J " 



' 3=0 

i-1 



d 1 m ES* 



9=1 



Pi,m(b) ~- 

Proof. Let r be a non-negative integer and define the function 

f m ,r(b,i,q) 



a dq r Z^j=0 
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We want to show that f m fl(b,i, 1) is a polynomial of degree m + 1 with leading coefficent 
T^-j-y, but by induction on m we will prove the stronger statement that f m>r (b,i, 1) is a 
polynomial of degree m + r + 1 with leading coefficent ( - m+ 1 r+1 - ) ■ When m = 0, we find that 



fo, r (b,i,q) = 



/o,r(M,l) = 



£ eS, ? j _ e$ ;./(./ - 1) • • • v - r + iy- 



Ei— i 



E-:ti(i-i)---0'-^ + i) 



T ! 

i 



6 - i + 1 
r + 1 



i(r+l) 



Thus fo, r (b,i, 1) is a polynomial in b of degree r + 1 and leading coefficient 
the base case for the induction. When m > 1, writing the Quotient Rule in the form 

d ( g(q)\ g'(q) g{q) h'(q) 



proving 



dq \h(q)J h(q) h(q) h(q) ' 



we see that 



Ei—l ■ 
j= oJ9 

Ei — l 



fi, r (b,i,q) = fo, r +i(b,i,q) - fo, r (b,i,q) 



Differentiating both sides m — 1 times and evaluating at q — 1, we obtain 



m— 1 



/ m , r (6, i, 1) = / m _i, r+ i(6, 



s=0 



m 



d 



m—l—s 



e; 1 



m— 1— s 



ES^ 



The inductive hypothesis shows that f m -i,r+i(b, i, 1) is a polynomial in b of degree m + r + 1 
and leading coefficient i( - m4 1 r+1 - ) , and every other term on the right-hand side of the equation 
is a polynomial in b of degree less than m+r + 1. This proves that f m>r (b, i, 1) is a polynomial 
in 6 of degree m + r + 1 and leading coefficient ^ m ^ r+1 ^ ■ □ 

Now we can prove Theorem A.l. 

Proof. We link derivatives of [£] with the derivatives computed in Lemma A. 2 via Taylor 
series expansions at q — 1: 



t=o 





T 






A 


.) 



9=1 



t\ 




(q-iy 



5=1 



to! 



By Lemma A. 2, for all integers 6 > A; — 1, 



n e 

i=l \m=0 




Ei—l 



(?"1) T 



5=1 



to! 



n e^) 

i=l \m=0 



m! 
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where Pi, m (b) is the polynomial from Lemma A. 2. In fact, we claim this equation holds for 
0<6<A; — las well. Fix b with < b < k — 1. The left-hand side is certainly 0, and by 
Lemma A. 2, Pb+i, m (b) = for all to, so the right-hand side is as well. This shows that for 
all non-negative integers b, 



E 

t=o 



( d* 


~b~ 




(9-1)' 




A 


.) 


t\ 

q=l 



n X>,m(&) 

i=l \m=0 



(g-l)' 



to! 



Thus there is a polynomial Pk,t(b) in 6 of degree k + £ so that Pk,t(b) = (jjjr[£] 9 ) 
non-negative integers 6, and its leading coefficient is 



for all 



5=1 



coefficient of 
coefficient of 

coefficient of 
coefficient of 



(1 


-iy 




t\ 


(q 


-iy 




t\ 


(1 


-iy 




t\ 




-iy 





EE 



(9-1; 



=1 \m=0 



lira + 1) m\ 



n k 



1 /e"- 1 - 1 



q-1 



1 /e 9 - 1 - 1 



k\ \ q-1 

oo . 

E 



m=0 



(A; + to)! 



S^/c + to, fc) 



(9-1) 



TO! 



i! 



S(k + t,k), 



(k + t)\ 

where the second-to-last line comes from the generating function in Equation (36). 



□ 
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